Abstraction for Crash-Resilient Objects

Abstract We study abstraction for crash-resilient concurrent objects using non-volatile memory (NVM). develop a library-correctness criterion that is sound ensuring contextual refinement in this setting, thus allowing clients to reason about library behaviors terms of their abstract specifications, and developers verify implementations against the specifications abstracting away from particular client programs. As semantic foundation we employ recent NVM model, called Persistent Sequential Consistency, extend its language operational semantics with useful specification constructs. The proposed correctness accounts NVM-related interactions between code due explicit persist instructions, calling policies enforced by libraries. illustrate our approach on two simple persistent different prototypical durability guarantees. Our results provide first formal compositional reasoning under NVM.